Másele #0886

Yad 16 MB Waqıt 1000 ms Qıyınshılıǵı 35 %
14

  

Paskal uchburchagi #3

Sizga \(n,k\) sonlari beriladi. Siz mos ravishda  \(n\)-qavatning  \(k\)- elementini chop eting.(index lash 0 dan boshlanadi)


Kiriwshi maǵlıwmatlar:

Yagona qatorda \(n,k\) sonlari.

\(1 \le n \le 10^9, 0 \le k < n\)


Shıǵıwshı maǵlıwmatlar:

\(n\)-qavatning \(k\)- elementini 1000000007 ga bo'lgandagi qoldiqni toping.


Mısallar
# input.txt output.txt
1
2 1
2
2
1 0
1
3
2 1
2
4
5 3
10
5
5 3
10
6
1000 500
159835829
7
1000 500
159835829
Sheshimin jiberiw
Bul ámeldi orınlaw ushın sistemaǵa kiriń, eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin